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Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

1 . (Currently amended) A method for r e ducing r e quir e d coh e r e nc e tim e for a quantum 
computation, comprising: 

constructing (A) obtaining a first series of operations for implementation on a 
quantum computing device comprising a plurality of qubits, wherein 

(i) quantum interaction between qubits in the plurality of qubits is limited 
to nearest-neighbor coupling; 

(ii) said first series of operations designates a plurality of operations and, 
for each respective operation in said plurality of operations, a time step in which 
said respective operation is implemented on the quantum computing device; and 

(iii) said first series of operations collectively implements a quantum 
calculation on qubits that p e rform th e quantum computation ; and 
constructing (B) deriving a second series of operations firom the first series of 

operations by changing an execution order of a first operation and a second operation in 
said plurality of operations, wherein 

(i) the second series of operations is for implementing the quantum 
calculation on the quantum computing device; 

(ii) the first operation and the second operation commute; and 

(iii) th e commuting operations to r e duc e th e said deriving causes a time 
required for a the quantum computing device to complete the second series of 
operations to be less than a time required for the quantum computing device to 
complete the first series of operations . 

2. (Currently amended) The method of claim 1, wherein the deriving constructing th e 
s e cond s e ri e s of op e rations from th e first s e ri e s of op e rations comprises changing the 
execution order of the first operation and the second operation commuting op e rations in 
th e first s e ri e s so that two or more operations the first operation and the second operation 
are performed in the same time step on the quantum computing device simultan e ously in 
th e s e cond s e ries . 

3. (Currently amended) The method of claim 2, wherein the first series of operations 
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includes a swap operation that changes a first qubit and a second qubit in the quantum 
computing device from having respectively a first state and a second state to having 
respectively the second state and the first state. 

4. (Currently amended) The method of claim 3, wherein: 

changing the execution order of the first operation and the second operation 
commuting op e rations eliminates a need for the swap operation in order to compute said 
quantum calculation ; and 

the deriving constmcting th e s e cond s e ri e s further comprises omitting the swap 
operation from the first series of operations in order to form the second series of 
operations so that e x e cution of th e s e cond s e ri e s of op e rations p e rforms th e quantum 
calculation fast e r than ex e cuting th e first seri e s of op e ration . 

5. (Currently amended) The method of claim 1, wherein 

the first series of operations includes a swap operation that changes a first qubit 
and a second qubit in the quantum computing device from having respectively a first state 
and a second state to having respectively the second state and the first state; and 

changing the execution order of the first operation and the second operation 
commuting operations in th e first s e ri e s eliminates a need for the swap operation in order 
to compute said quantum calculation ; and 

the deriving constructing the second s e ri e s further comprises omitting the swap 
operation from the first series of operations in order to form the second series of 
operations so that execution of th e s e cond s e ri e s of op e rations p e rforms th e quantum 
calculation faster than executing th e first s e ries of op e ration . 

6. (Currently amended) A method for p e rforming a swap op e ration in a quantum 
computing d e vic e , the m e thod comprising: 

performing a plurality of operations selected from a sequ e nc e series of operationsf 
and on a quantum computing device, wherein 

the quantum computing device comprises a plurality of qubits; 

the plurality of operations collectively implements a swap operation between two 
neighboring qubits in the plurality of qubits; 

a first operation and a second operation in the plurality of operations commute; 
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the plurality of operations includes a third operation that does not commute with 
either the first operation or the second operation: 

the first operation and the second operation are each implemented before or after 
the third operation in the plurality of operations: and 

the first operation and the second operation are simultaneously executed by said 
performing on different qubits in the plurality of qubits. 

simultan e ously p e rforming two of th e op e rations that commut e. 

7. (Currently amended) The method of claim 6, wherein said performing th e s e qu e nc e of 
op e rations comprises: 

simultaneously performing a first operation Z^{nl2) on a qubit r and a second 
operation Zs(7r 12) on a qubit s in said plurality of qubits : 

sequentially performing a third operation Xs(7c/2) on the qubit s, a fourth operation 
Zs(7i/2) on the qubit s, and a fifth operation CPrs(7r 12) on the qubits r and s; 

simultaneously performing a sixth operation Xs(7e/2) on the qubit s and a seventh 
operation Xr(7i/2) on the qubit r; 

sequentially performing an eighth operation Z^{tiI2) on the qubit r, and a ninth 
operation CPrs(7c/2) on the qubits r and s; 

simultaneously performing a tenth operation Xr(7r/2) on a qubit r and an eleventh 
operation Zs(7c/2) on a qubit s; and 

sequentially performing a twelfth operation Xs(7i:/2) on the qubit s, a thirteenth 
operation Zs(7c/2) on the qubit s, a fourteenth operation CPrs(7t/2) on the qubits r and s, and 
a Gixtoonth fifteenth operation Xs(?fc^ Xc r37t/2) on the qubit s . 

8. (Currently amended) The method of claim 7, wherein the third, sixth, seventh, tenth, 
twelfth, and sixteenth fifteenth operations act on th e two a first state and a second state 
states of the respective qubits according to the following equatiom 

X{e) = e 2 . 

9. (Currently amended) The method of claim 7, wherein the first, second, fourth, eighth, 
eleventh, and thirteenth operations act on a first state and a second state th e two stat e s of 
the respective qubits according to the following equatiom 
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10. (Currently amended) The method of claim 7 6, wherein the fifth, ninth, and fourteenth 
operations act on tho four combined stat e s a first state and a second state of the qubits r 
and a first state and a second state of the qubit s according to the following equation^ 

CP(_g) = e ' - 

1 1 . (New) The method of claim 1 , wherein the plurality of qubits consists of a one- 
dimensional array of qubits. 

12. (New) The method of claim 6, wherein the plurality of qubits consists of a one- 
dimensional array of qubits. 

13. (New) The method of claim 1, wherein a qubit in the plurality of qubits comprises a 
Josephson junction between a superconducting bank and superconducting mesoscopic 
island. 

14. (New) The method of claim 13 wherein the superconducting bank, the 
superconducting mesoscopic island, or both the superconducting bank and the 
mesoscopic island are made of a high-Tc superconductor. 

15. (New) The method of claim 6, wherein a qubit in the plurality of qubits comprises a 
Josephson junction between a superconducting bank and a superconducting mesoscopic 
island. 

16. (New) The method of claim 15 wherein the superconducting bank, the 
superconducting mesoscopic island, or both the superconducting bank and the 
mesoscopic island is made of a high-Tc superconductor, 

17. (New) The method of claim 1 wherein the quantum calculation is a quantum Fourier 
transform. 
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18. (New) The method of claim 17 wherein the plxorality of qubits comprises n qubits and 
the quantum Fourier transform is calculated on the quantum computing device in about 
0(n) time steps. 

19. (New) The method of claim 1, the method further comprising: 

executing said second series of operations on said quantum computing device 
thereby computing said quantum calculation. 

20. (New) The method of claim 6, wherein said swap operation between the two 
neighboring qubits swaps a first quantum state initially stored in a first of the two 
neighboring qubits and a second quantum state initially stored in a second of the two 
neighboring qubits. 

21. (New) The method of claim 1 wherein 

said first series of operations comprises a plurality of swap operations; and 
said deriving results in an absence of one or more of said swap operations in said 
plurality of swap operations in said second series of operations. 

22. (New) A method comprising: 

presenting a first series of operations that collectively implement a calculation on 
a quantum computing device, the quantum computing device comprising a linear array of 
qubits wherein 

all qubit-qubit interaction in said quantum computing device is 
limited to nearest neighbor coupling; and 

a portion of said calculation requires two neighboring qubits in said 
plurality of qubits having indices i and j, where [j - i| is greater than three, 
to couple; and 

rearranging an execution order of swap operations in a plurality of swap 
operations in said first series of operations thereby deriving a second series of operations 
for implementing said calculation, wherein 

said second series of operations includes a first operation that 
simultaneously swaps a state stored on qubit j with a state stored on qubit 
(j - 1), and a second operation that simultaneously swaps a state stored on 
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qubit i with a state stored on qubit (i + 1) in said plurality of qubits, 
wherein 

qubits j and (j-l) are adjacent to each other in said linear array; and 
qubits i and (i+1) are adjacent to each other in said linear array. 

23. (New) The method of claim 6, wherein said plurality of operations selected from the 
series of operations does not include one or more redundant gates in said series of 
operations. 

24. (New) The method of claim 23, wherein the series of operations includes a subset of 
operations that occur sequentially as: 

a first operation Zr(7i/2) on a qubit r in said plurality of qubits; 
a second operation Zs(7i/2) on a qubit s in said plurality of qubits; 
a third operation CPrs(7r/2) on the qubits r and s; and 
a fourth operation Xr(3Tc/2) on the qubit r; 

wherein the operation CPrs(7r/2) and the operation Zr(7i/2) are each redundant gates 
and wherein one or both of the operation CPrs(7i/2) and the operation Zr(7r/2) is not 
included in said plurality of operations. 

25. (New) The method of claim 23, wherein the series of operations includes a subset of 
operations that occur sequentially as: 

a first operation Zr(7i/2) on a qubit r in said plurality of qubits; 

a second operation Zs(7r/2) on a qubit s in said plurality of qubits; and 

a third operation CPrs(7c/2) on the qubits r and s; 

wherein the operation CPrs(Tc/2) is a redundant gate that is not included in said 
plurality of operations. 
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